package A1_哈希表;

public class LC_242有效的字母异位词 {
    //字母异位词是通过重新排列不同单词或短语的字母而形成的单词或短语，
    // 并使用所有原字母一次。
    public boolean isAnagram(String s, String t) {
        int[] hash=new int[26];
        char[] sh=s.toCharArray();
        char[] th=t.toCharArray();
        for(int i=0;i<s.length();i++)
            hash[sh[i]-'a']++;
        for(int i=0;i<t.length();i++)
            hash[th[i]-'a']--;
        for(int i=0;i<26;i++)
            if(hash[i]!=0)
                return false;
        return true;
    }
}
